A method and apparatus for auto-exposure control in the presence of 
artificial illumination 

RELATED APPLICATIONS 

This application is related to the following application: "Color correction for a 
scene based on the detection of artificial illumination in the scene" that has the H.P. 
docket number 10015227, "A method and apparatus for detecting the presence of 
artificial illumination in a scene" that has the H.P. docket number 10016239, and "A 
method and apparatus for auto-focus control in the presence of artificial illumination" 
that has the H.P. docket number 1001 10429. All three applications were filed on the 
same day as this application. 

FIELD OF THE INVENTION 

The present invention relates generally to auto-exposure control and more 
specifically to a method and device that can auto-expose in the presence of artificial 
illumination in a scene. 

BACKGROUND OF THE INVENTION 

When capturing an image with a digital camera, the source of the 
illumination for the scene affects the colors captured with the camera. For indoor 
scenes the illumination source can vary widely and can include a tungsten bulb, 
halogen lamps, fluorescent lamps, sunlight coming in through a window, or even a 
xenon light. Each of these types of light sources has a different spectral energy 
distribution. The types of light sources that create light using a filament glowing at a 
high temperature (for example tungsten bulbs) are typically characterized by a color 



H.P. docket number 1001 10425 



Page 1 of 26 



temperature defined as a Planckian radiator with a temperature of 50 degrees higher 
than the filament of the light. The sun can also be characterized as a Planckian 
radiator but the loss of some wavelengths through scattering and absorption in the 
atmosphere causes significant differences from the Planckian radiator at those 
5 wavelengths. Because of the variation in the spectral power distribution of the sun, 
standard spectral power distribution curves have been developed. One of the 
standard curves is called D65 corresponding to a color temperature of 6500K. 
Clouds in the sky can also affect the spectral distribution of energy reaching the 
scene from the sun. The time of day also affects the color temperature of the sun 

10 (noon vs. sunrise). The color temperature can be affected by whether the object is in 
direct sun light or in shadows. 

The types of light sources that excite a phosphor layer that then fluoresces 
(for example fluorescent lamps and xenon lamps) tend to have spectral distributions 
that are unique to the phosphors in the lamp in combination with the mercury vapor 

15 spectrum. 

Each of these light sources has a different spectral power distribution that 
affects the colors captured in a scene by a camera. For example when you have a 
white object illuminated by a tungsten bulb the white object will appear yellow in 
the scene captured by the camera. This is because the tungsten bulb does not 
20 produce much blue light. A white object is an object that reflects a similar amount 
of the red, green and blue light that hits the object. When a white object is 
illuminated by a tungsten bulb more red light is hitting the object than blue light and 
therefore more red light is reflected, causing the object to look yellow to the 
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camera. The human eye adjusts to different illuminates and compensates for the 
color shift but a camera records the actual light in the scene. 

Fortunately these color shifts caused by the illumination source can be 
corrected. This correction is typically called white balancing. For proper white 
balancing the illuminant of the scene must be known. There are a number of 
methods currently used to try to determine the scene illuminant to be used in white 
balancing. 

One method looks for the brightest point in a scene and assumes that it 
should be white. The brightest point is then adjusted until it is white and then this 
adjustment is used to balance the rest of the scene. This method operates on the 
assumption that the brightest point in a scene is from a white object or from a 
specular reflection. For example the specular reflection coming from a car 
windshield. Obviously not all scenes have the brightest point as a specular reflection 
or a white object. When this method is used on a scene with a non-white object that 
is the brightest point in the scene it can result in significant color mismatch. Another 
method of white balancing adjusts the image until the sum of all the areas in the 
image adds up to a neutral gray. Both of these methods operate on assumptions 
about the content of the scene. 

Another method uses a correlation matrix memory to map the image data 
onto color image data under a number of different illuminants. This method is 
described in U.S. Patent number 6,038,339 "White point determination using 
correlation matrix memory" inv enters Paul M. Hubel et al. that is hereby 
incorporated by reference. When using this method the image data needs to be 
mapped onto the color data for all potential illuminants. Mapping the image data 
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onto each of the potential illuminants is a computational process. If the set of 
potential illuminants could be narrowed to the type of illuminant (for example 
daylight) the amount of computation, and therefore the time could be reduced. One 
way to narrow the set of potential illuminants is to determine if the scene contains 
artificial illumination. Therefore the ability to detect the presence of artificial 
illumination can increase the speed and accuracy of the color correction algorithms 
inside digital cameras. 

Typically most artificial illumination sources are powered by alternating 
current. There are two main frequencies for alternating current. The United States 
uses 60 Hz and Europe uses 50 Hz. At these speeds, the human eye typically does 
not detect variations in the brightness of the artificial illuminant. However, digital 
cameras and other devices that detect light using today's photo sensors can and do 
detect the variation in brightness due to the alternating current (AC) driving most 
artificial illumination sources. The brightness variation typically is larger under 
fluorescent illumination sources and smaller under incandescent illumination 
sources. These variations in intensity can cause problems for some of the automatic 
functions in digital cameras like auto-focus and auto-exposure. 

When using the auto-exposure function, the camera adjusts the lens aperture, 
the exposure length and gain of the photo sensor to gather the correct amount of 
light for a proper exposure. The auto-exposure function relies on accurate 
measurements of the amount of light within the scene to set the exposure 
parameters. The exposure lengths for photo sensors, typically a CCD, when 
measuring light for the automatic-exposure function has a typical range from 1/60 to 
1/1000 of a second. Exposure measurement errors can be large if the exposure 
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lengths are smaller than the period of the driving frequency of the AC power 
source. When scene illumination varies because of artificial illumination, incorrect 
final image exposure may result if the variation in intensity is not taken into 
account. 

5 When using the auto-focus function, the camera adjusts the position of the 

lens to focus the scene on the photo sensor. Typically cameras use a measure of 
contrast between areas in the scene to determine proper focus. The auto focus 
algorithm typically takes multiple exposures of a scene with the lens in different 
positions, and then selects the lens position corresponding to the exposure with the 

10 highest contrast. Unfortunately the level of illumination in the scene affects the 
contrast in a scene. This can result in a high focus-contrast measurement during a 
bright part of the artificial light source cycle and a low focus-contrast measurement 
during a dimmer part of the light source cycle. If the light is brighter during an out- 
of-focus focus-contrast measurement, the out-of-focus position may be chosen as 

15 best unless this variation in intensity is taken into account. 

Therefore there is a need for a system that can determine the presence of 
artificial illumination in a scene and compensate for the variations in intensity. 

SUMMARY OF THE INVENTION 

20 A method and apparatus for auto-exposure control in the presence of 

artificial illumination in a scene is disclosed. By matching the sampling rate or 
exposure length for the auto-exposure algorithm with the frequency or period of the 
driving AC current, the variations in intensity of the artificial illuminant can be 
accounted for. 
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Other aspects and advantages of the present invention will become apparent 
from the following detailed description, taken in conjunction with the accompanying 
drawings, illustrating by way of example the principles of the invention. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a chart of the variation in intensity of an artificial illuminant 
powered by alternating current. 

Figure 2 is a chart of the variation in intensity of an artificial illuminant 
powered by alternating current sampled using an exposure length not equal to the 
1 0 period of the AC frequency. 

Figure 3 is a chart of the variation in intensity of an artificial illuminant 
powered by alternating current sampled using an exposure length equal to the period 
of the AC frequency. 

Figure 4 is a chart of the variation in intensity of an artificial illuminant 
15 powered by alternating current sampled using an exposure length much smaller than 
the period of the AC frequency. 

Figure 5 is a chart showing a waveform sampled at a different frequency than 
the waveform. 

Figure 6 is a flowchart where the amount of variability indicates the type of 
20 light in a scene. 

Figure 7 is a chart showing one embodiment of the current invention where 
the final exposure is centered at a cross-over point in the phase of the variation in 
intensity. 

25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
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A method and apparatus that can compensate for the presence of artificial 
illumination in a scene can improve digital cameras and other devices that capture 
scenes using photo sensors. 

Artificial illumination is typically powered by alternating current. There are 
5 two main frequencies for alternating current. The United States uses 60 Hz and 
Europe uses 50 Hz. The alternating current driving artificial illumination causes the 
intensity of the illumination to vary at twice the driving frequency. The intensity 
variation is dependent on the type of artificial illumination. Incandescent lights 
typically have smaller intensity variations than fluorescent lights. The intensity 

10 variations typically follow a fluctuating variation at twice the rate of the sinusoidal 
variation in the alternating current (see figure 1). These variations in intensity can 
cause problems for the auto-exposure controls used in digital cameras. When 
artificial illumination is detected in a scene, the auto-exposure algorithm can be 
adjusted to compensate in ways such as setting the exposure length to N drive 

15 periods or by synchronizing the exposures to the phase of the driving source. 

There are many different ways that the presence of artificial light can be 
determined. One way is by user input. In one embodiment of the current invention 
the user is asked if the scene is an indoor scene or if the scene is illuminated by 
artificial light. The user could also indicate the AC frequency used for powering the 

20 artificial lights. Some users may be unaware of the frequency of AC current used. 
However most users know which country they are in. If the user indicates they are 
in the U.S. then the frequency can be determined to be 60 Hz, and if the user is not 
in the U.S. then the frequency would typically be 50 Hz. A GPS device could also 
be used to determine the location of the device and therefore determine the AC 
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driving frequency. Another way is to use an electronic circuit that is capable of 
sampling the AC power source frequency when the device is powered from an AC 
source. 

Another way to detect the presence and driving frequency of artificial 
5 illumination is by sampling the light in the scene and determining if there are 

periodic intensity variations. Photo sensors today, typically charged coupled devices 
(CCD), can change the time between exposures (sample rate) as well as exposure 
lengths. 

In one embodiment of the current invention the exposure length is adjusted 
10 such that the exposure length is not equal to the period or multiple of any of the 
common AC frequencies. The two most common AC frequencies are 60 Hz and 50 
Hz therefore the two most common illumination periods are 1/120 second and 1/100 
second. An example exposure length that is not equal to the period of these two AC 
frequencies is 1/140 second, this is just an example and many other exposure 
15 lengths could be used. A number of exposures are taken using this exposure length. 
The sample rate or time between exposures is not critical but should not match any 
of the expected AC frequencies. The overall brightness of the scene is calculated for 
each exposure, using methods well know in the arts, for example averaging the light 
for all the pixels in the scene. The overall brightness for each exposure is compared 
20 for variability between exposures. Because the exposure length is different than the 
AC period the average intensity of light during the exposure will be different 
depending on the phase of the driving AC at the start of the exposure (see figure 2). 
When the exposure starts at time 202 the AC is falling toward its minimum and the 
average light intensity 204 during the exposure will be low. When the exposure time 
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starts at time 206 the AC is starting to reach its peak 208 and the average light 
intensity during the exposure will be higher 210. These changes in average light 
intensity will be detected as variability in the average brightness between the 
multiple exposures taken. If there is low variability then the amount of artificial 
5 illumination in the scene is low. If there is higher variability then the amount of 
artificial illumination in the scene is high. The variability in the overall brightness 
can be compared to a threshold value and when the variability is higher than the 
threshold the scene contains an artificial illuminant. 

Once the presence of artificial illumination has been detected the frequency 

10 of the AC can be determined. The exposure length is adjusted to match the period or 
a multiple of the period of one of the common AC frequencies. A number of 
exposures are taken and the average brightness of the scene for each exposure is 
once again calculated. When the exposure length matches the period of the AC 
frequency the variability between the exposures will be reduced (see figure 3). The 

15 variability is reduced because wherever the exposure starts the full period of the 
driving AC is included in the exposure and the average light intensity is the same. 
Exposure 302 starts as the phase is nearing its peak and has average intensity of 
304. Exposure 306 starts as the AC is reaching the cross over point and has an 
average intensity of 308. There is low variability between level 304 and 308 

20 therefore the exposure length must match the period of waveform 300. Table 1 
shows the variability in scene brightness for fluorescent lights at 50 Hz and 60 Hz 
and sunlight. 





Table 1 




Light source type - AC 
frequency 


Exposure length 


Variability 


Artificial - 60 Hz AC 


1/(60*2) 


17 
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Artificial - 60 Hz AC 


1/(50*2) 


426 


Artificial - 50 Hz AC 


1/(60*2) 


293 


Artificial - 50 Hz AC 


1/(50*2) 


5 


Sunlight 


1/(60*2) 


11 


Sunlight 


1/(50*2) 


7 



If the variability is still high the process is repeated with a different exposure 
length until an exposure length is found that reduces the variability. The exposure 
length that reduces the variability will be the period of the driving AC frequency. 
5 In another embodiment the first exposure length is chosen to match a period 

of one of the common AC frequencies, for example 60 Hz. Multiple exposures are 
taken and the variability between exposures is calculated. The sample rate or time 
between exposures is not critical but in the preferred embodiment would be an 
integer multiple of the exposure time. If there is high variability an artificial 

10 illuminant is present and the process is repeated with a different exposure length to 
determine the frequency of the driving AC. If there is low variability it could be 
because of two reasons. It could either be caused by having little or no artificial 
illumination in the scene or it could be caused by the AC period matching the 
exposure length. This can be determined by changing the exposure length to match a 

15 different AC frequency than the first exposure length. Using the second exposure 
time a number of exposures are taken and the variability in brightness between 
exposures is calculated. A low amount of variability indicates a low amount of 
artificial illumination in the scene. If the variability is now higher then artificial 
illumination is present in the scene and the artificial illumination is being driven at 

20 the frequency that the first exposure length was matched with. 

In another embodiment of the present invention the exposure length is chosen 
to be smaller than the period of any of the common AC frequencies. In the preferred 
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embodiment the exposure length would be much smaller than V2 the smallest period 
of any of the common AC frequencies. 60 Hz has a light intensity fluctuation period 
of 1/120 of a second, V2 of that is 1/240 of a second. Therefore in the preferred 
embodiment the exposure length would be 1 /480 th of a second or shorter. Using this 
short exposure length multiple exposures would be taken with a sample rate that 
does not synchronize phase with light fluctuations from any of the common AC 
frequencies. The overall brightness of each exposure would be calculated and the 
variability in brightness between the different exposures would be calculated. 
Because the time between exposures is different than the AC period the average 
intensity of light during the exposure will be different depending on the phase of the 
driving AC at the start of the exposure (see figure 4). When the exposure starts at 
time 402 the AC is starting to reach its peak and the average light intensity 404 
during the exposure will be high. When the exposure time starts at time 406 the AC 
is starting to reach the cross over point 408 and the average light intensity during 
the exposure will be lower 410. These changes in average light intensity will be 
detected as variability in the average brightness between the multiple exposures 
taken. High variability indicates the presence of artificial illumination. Figure 5 is a 
chart showing the results of sampling a waveform at a different frequency than the 
waveform. Once artificial illumination is detected in the scene the frequency and the 
phase of the variation in intensity can be determined. 

General sampling theory states that to determine the frequency and phase of 
a waveform the sampling rate must be at least twice the frequency of the waveform 
(the Nyquist limit). However determining the frequency and phase of a waveform 
that is constrained to a few well-known frequencies of a known shape, for example a 
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sine wave, does not require sampling at twice the frequency. This is because the 
reflections of the base frequency and the harmonics of the base frequency are used 
to differentiate between the few expected frequencies. Analyzing a sampled 
waveform using Fast Fourier Transforms (FFT), and discarding the frequency 
5 results that don't match the few common AC frequencies, allows the frequency and 
phase of the light variations to be determined. 

Another way to determine the frequency is to adjust the start of each of the 
exposures to be synchronized in phase with one of the common AC frequencies and 
then recording the brightness for a number of exposures. This process is repeated 

10 with other common frequencies until the variability of the average light intensity 
between exposures is found to be smaller at one frequency than the other. The 
reduced variability occurs because the average intensity of each sample will be 
approximately the same when each exposure starts at the same place on the 
waveform. Once the frequency has been determined the phase can be determined by 

15 moving the starting exposure time along the period of the waveform while looking 
for minimum or maximum brightness levels in the measured light. 

In another embodiment of the present invention the exposure length is chosen 
to be smaller than the period of any of the common AC frequencies. In the preferred 
embodiment the exposure length would be much smaller than V4 the smallest period 

20 of any of the common AC frequencies. 60 Hz has a light intensity fluctuation period 
of 1/120 of a second, x h of that is 1/240 of a second. Therefore in the preferred 
embodiment the exposure length would be l/480th of a second or shorter. Using this 
short exposure length multiple exposures would be taken using a sample rate that 
was matched to one of the common AC frequencies. The overall brightness of each 
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exposure would be calculated and the variability in brightness between the different 
exposures would be calculated. If there is high variability an artificial illuminant is 
present and the process is can be repeated with a different sampling rate to 
determine the frequency of the driving AC. If there is low variability it could be 
because of two reasons. It could either be caused either by having little or no 
artificial illumination in the scene or it could be caused by the AC period matching 
the sampling rate. This can be determined by changing the sampling rate to match a 
different AC frequency than the first sampling rate. Using the second sampling rate 
a number of exposures are taken and the variability in brightness between exposures 
is calculated. , A low amount of variability indicates a low amount of artificial 
illumination in the scene. If the variability is now higher then artificial illumination 
is present in the scene and the artificial illumination is being driven at the frequency 
that the first sampling rate was matched with. 

In another embodiment of the current invention the contrast in the scene is 
used instead of the overall brightness level in the scene to determine the presence of 
artificial illumination. Scene contrast is typically used in camera auto-focus 
algorithms. There are many different ways, well known in the arts, to calculate 
scene contrast. One way is to take the difference in intensity between adjacent 
pixels. Because scene contrast is dependent on overall levels of scene illumination, 
variations in scene illumination can be detected by changes in scene contrast. Scene 
contrast is also dependent on how well focused the scene is onto the photo sensor. 
When the scene is well focused, changes in scene brightness can be more easily 
detected using scene contrast than when the scene is poorly focused. In the preferred 
embodiment when using scene contrast, the scene is focused onto the photo sensor 
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with a lens before the detection for artificial illumination proceeds. In one 
embodiment using scene contrast, short exposure lengths are used and the sampling 
rate is chosen such that it does not match any common AC frequencies. Multiple 
exposures are taken and the overall contrast in each exposure is calculated. The 
5 variability in contrast between the different exposures is then calculated. High 
variability in the contrast between the exposures indicates the presence of artificial 
illumination. The variability is in general proportional to the amount of variation in 
the light source. The amount of variation in brightness and average brightness of the 
scene may be correlated to the type of light source. A fluorescent light source 

10 typically has a higher variability in contrast than an incandescent light source. When 
the variability is smaller than a first threshold (604) there is little, if any, artificial 
illumination in the scene (608). When the variability is larger than the first threshold 
but smaller than a second threshold (610) the variability indicates incandescent 
illumination (612). And when the variability is larger than the second threshold 

15 (614) the variability indicates fluorescent illumination (616). 

When artificial illumination is detected in a scene the contrast measurements 
can be re-done using a sample rate that corresponds to one of the common AC 
frequencies. If the variation between the contrast measurements decreases then the 
correct AC frequency has been determined. 

20 In another embodiment using contrast measurements with short exposure 

lengths, the sample rate is picked to match one of the common AC frequencies. If 
there are large variations in the contrast measurements then artificial illumination is 
present in the scene being driven at a different frequency than the sample rate. If the 
variation in contrast measurements are low, a second series of measurements is 
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made at a second sampling rate corresponding to another common AC frequency. If 
the variation in contrast measurements for the second set of exposures are also low, 
then there is little artificial illumination in the scene. If the variability of the second 
set of contrast measurements is high, then there is artificial illumination in the scene 
5 being driven at the first AC frequency. 

Once the presence and the driving frequency of artificial illumination have 
been determined the auto exposure algorithm can compensate for the intensity 
variations. One way to compensate is to adjust the exposure length used in 
determining the exposure parameters. 

10 In one embodiment the exposure length is set to the period or a multiple of 

the period of the intensity variation. Because the exposure length contains a full 
period of the intensity variation the average intensity will be constant independent of 
where the exposure starts on the phase of the intensity variation. For example, when 
the driving AC is at 60 Hz the intensity variations are at twice that frequency. 

15 Therefore the period of intensity variations would be 1/120 second. When the auto- 
exposure control takes an exposure using an exposure length equal to 1/120* of a 
second or an integer multiple of that length, the intensity variations would not affect 
the measurements. Once the proper exposure parameters have been determined a 
final exposure is taken. If the final exposure length is not equal to the period or an 

20 integer multiple of the period of the intensity variations, the final exposure should 
be centered at the crossover point of the intensity variations (see figure 7). When an 
exposure is centered at the crossover point 706 the average intensity is independent 
of the exposure length. Exposure length 702 is longer than exposure length 704, but 



H.P. docket number 1001 10425 



Page 15 of 26 



both exposures have the same average level of intensity 708 because they are both 
centered at the crossover point in intensity variations 706. 

In some cases exposure lengths that are different than the period of the 
intensity variations are desired for the auto-exposure calculations. When the 
5 exposure length used in the auto-exposure control are different than the period of the 
intensity variations the timing between multiple exposures used for the auto- 
exposure calculations and the final exposure must be controlled. 

In one embodiment the exposure lengths used in the auto-exposure 
calculations are kept constant. The exposures are synchronized with the frequency 

10 of the intensity variations in the scene. The exposures can be synchronized at the 
same frequency, an integer multiple of the frequency, or an integer divisor of the 
frequency of the intensity variations. For example, when the intensity variations 
have a frequency of 120 Hz, the exposures used in the auto-exposure calculations 
can be synchronized at 120 Hz, 240 Hz or 60 Hz. These are just three of the many 

15 potential frequencies that could be used for synchronization in this example. The 

starting place or phase on the intensity variation is unimportant. The exposure length 
is also unimportant. Because each exposure starts at the same place or phase of the 
intensity variations and the exposures are the same length there will be little 
variation in intensity between exposures. To minimize the intensity variations in the 

20 scene the final exposure length should match the exposure lengths used in the 

exposure calculations and the final exposure starting time should be synchronized to 
the same place used in the auto-exposure calculations. In another embodiment the 
final exposure is centered at the crossover point of the intensity variations. In this 
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embodiment the final exposure length can be different than the exposure length used 
in the auto-exposure calculations. 

In another embodiment the exposures used in the auto-exposure calculations 
are timed to be centered at the cross-over point in the intensity variations 706. In 
5 this embodiment the exposure lengths do not need to be the same. The final 

exposure is also centered at the crossover point of the intensity variations. Because 
the final exposure is also at the cross-over point the final exposure length can be 
different than the auto-exposure lengths. 

In another embodiment of the current invention the location of the scene is 

10 determined. The location may be determined by user input or the location may be 
determined by a GPS device or the like. Typically the location does not need to be 
precise, in most cases only the country needs to be determined. In some countries, 
for example Japan, both 50 Hz and 60 Hz are present. In countries where multiple 
AC frequencies are used another method may be preferred. With the location of the 

15 scene determined the frequency of the AC current used at the scene location may be 
assumed. For example when the scene is located in the U.S. the frequency of the 
AC current would be assumed to be 60 Hz. In this embodiment the test for the 
presence of artificial illumination is not done. The exposure length used in the auto- 
exposure control is adjusted to match an integer period of Vi of the assumed 

20 frequency. The final exposure length should also be matched to an integer multiple 
of Vi of the period of the assumed frequency. In this embodiment the auto-exposure 
control will correctly determine the exposure parameters independent of the 
presence or absence of artificial illumination in the scene. 
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The foregoing description of the present invention has been presented for 
purposes of illustration and description. It is not intended to be exhaustive or to limit 
the invention to the precise form disclosed, and other modifications and variations 
may be possible in light of the above teachings. The embodiment was chosen and 
5 described in order to best explain the principles of the invention and its practical 
application to thereby enable others skilled in the art to best utilize the invention in 
various embodiments and various modifications as are suited to the particular use 
contemplated. It is intended that the appended claims be construed to include other 
alternative embodiments of the invention except insofar as limited by the prior art. 
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